On the coexistence of conference matrices and near resolvable 2-(2k+1, k, k-1) designs

نویسندگان

  • Malcolm Greig
  • Harri Haanpää
  • Petteri Kaski
چکیده

We show that a near resolvable 2-(2k + 1, k, k − 1) design exists if and only if a conference matrix of order 2k+2 does. A known result on conference matrices then allows us to conclude that a near resolvable 2-(2k + 1, k, k − 1) design with even k can only exist if 2k + 1 is the sum of two squares. In particular, neither a near resolvable 2-(21, 10, 9) design nor a near resolvable 2-(33, 16, 15) design exists. For k ≤ 14, we also enumerate the near resolvable 2-(2k + 1, k, k − 1) designs and the corresponding conference matrices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Near Resolvable 2-(13, 4, 3) Designs and Thirteen-Player Whist Tournaments

A v-player whist tournament is a schedule of games, where in each round the v players are partitioned into games of four players each with at most one player left over. In each game two of the players play as partners against the other two. All pairs of players must play in the same game exactly three times during the tournament; of those three times, they are to play as partners exactly once. ...

متن کامل

On resolvable Steiner 2-designs and maximal arcs in projective planes

A combinatorial characterization of resolvable Steiner 2-(v, k, 1) designs embeddable as maximal arcs in a projective plane of order (v − k)/(k − 1) is proved, and a generalization of a conjecture by Andries Brouwer [9] is formulated.

متن کامل

Some Block Designs Constructed from Resolvable Designs

LetD be a resolvable 2−(v, k, λ) design, andD′ be a 2−(v′, k′, λ′) design, such that v′ = v k . Further, let r and r′ be replication numbers of a point in D and D′, respectively. Shrikhande and Raghavarao proved that then there exists a 2 − (v′′, k′′, λ′′) design D′′, such that v′′ = v, k′′ = kk′ and λ′′ = r′λ + (r − λ)λ′. If D′ is resolvable, then D′′ is also resolvable. Applying this result, ...

متن کامل

Block Designs with SDP Parameters

It is traditional to call a quasi-symmetric design with certain parameters an SDP design if the symmetric difference of two different blocks is either a block or a block complement. In this note, we delete the requirements on the parameters and demand just that the symmetric difference of two blocks be a block, a block complement, or either the empty set or the whole point set. We obtain the pa...

متن کامل

Use of Resolvable Designs in Field and on Farm Experiments

1. Introduction Resolvable designs, though introduced in the combinatorial context, have found their utility in field experiments. The concept of resolvability is due to Bose (1942) who defined this for a balanced incomplete block (BIB) design. A BIB design is an arrangement of v treatments into b blocks such that each block contains k (< v) distinct treatments, each treatment appears in r bloc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 113  شماره 

صفحات  -

تاریخ انتشار 2006